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Abstract 

We present the new exact upper bounds on the maximal Bell violation for the gen- 
eralized 7V-qubit GHZ state, the ./V-qudit GHZ state and, in general, for an arbitrary 
iV-partite quantum state, possibly infinite-dimensional. Our results indicate that, for an 
iV-partite quantum state of any Hilbert space dimension, violation of any Bell-type in- 
equality (either on correlation functions or on joint probabilities) with 5 settings and any 
number of outcomes at each site cannot exceed (25 — l)^ -1 . 

1 Introduction 

Multipartite Bell-type inequalities are now widely used in many schemes of quantum infor- 
mation processing. However, the exact upper bounds on quantum Bell violations are well 
known only in case of bipartite correlation Bell-type inequalities where, independently on a 
Hilbert space dimension of a bipartite quantum state and numbers of measurement settings 
per site, quantum violations cannot exceed [21 E] the Grothendieck constant. 

Bounds on violation by a bipartite quantum state of Bell-type inequalities for joint prob- 
abilities have been recently intensively discussed in the literature both computationally [2] 
and theoretically, see [HI El [7] and references therein. 

For an arbitrary TV-partite quantum state, the exact upper bounds on the maximal quan- 
tum Bell violation have not been reported in the literature but it has been argued in [5] that, 
via increasing of a Hilbert space dimension of some tripartite quantum states, these states 
"can lead to arbitrarily large violations of Bell inequalities'!!. 

In this concise presentation on our results in [8-10], we present the exact upper bounds 
on violation by iV-partite quantum states of any Bell-type inequality, either on correlation 
functions or on joint probabilities. Specified for N = 2,3, our new general results improve 
the bipartite upper bounds reported in [61 [7] and also clarify the range of applicability of the 
tripartite lower estimate found in [5]. 



1 On the general framework for multipartite Bell-type inequalities, see pQ. 
2 Cited according to [5] 
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2 Some new Hilbert space notions 



In this section, we shortly introduce some new tensor Hilbert space notions [8-10] needed for 
our further consideration. 

Source operators. For a state p on a complex separable Hilbert space Hi (8> • • • <S> Hn, 

denote by T s ^ x ,„ xSn any of its self-adjoint trace class dilations to space 

We refer to dilation T^ x ^ xSn as an Si x • • • x SV -setting source operator for state p and 
set T^P) := p. For any source operator T, it trace tr[T] = 1. 

Proposition 1 For any iV -partite quantum state p, possibly infinite-dimensional, and any 
positive integers Si, ...,Sn > 1) an Si x ■ ■ ■ x S^-setting source operator Tg^ x ___ xSN exists. 

Tensor positivity. We refer to a trace class operator W on a Hilbert space space Qi <S> 
• • • <S> Gm, m > 1 as tensor positive and denote this by W > if 

tr[VF{Xi <8i • • • ® X m }] > 0, (1) 

for any positive bounded linear operators Xi, ...,X m on spaces £/i, ..,Q m , respectively. 

The covering norm. For a self- adjoint trace class operator W on Qi ® • • • (g) <5 m , we call 
a tensor positive trace class operator W cov onQ\® ■ ■ ■ ® Q m satisfying relations 

W cov ±W>0, (2) 

as a trace class covering of W. 

Proposition 2 For any operato^ W 6 7g S ®...®g > ^s trace class covering W cov exists and 
relation 

11^11^:= inf tr[W cov ] (3) 

defines on space Tg S ^...^g a norm, the covering norm, with properties: 

Mm < iiwii^^nwiii, (4) 

W>0 => \\W\\ cov = tT[W]. 



3 LqHV simulation of a quantum correlation scenario 

For a state p on T-Li ® ■ ■ ■ 0T~Ln, consider an iV-partite correlation scenario^ £ p where each 
n-th of N parties performs S n measurements with outcomes^] X n G A n := {Xn \ An^}. 

3 Here, Tg 1 ®---®g m and 7c-°®...®g denote, correspondingly, the space of all trace class operators and the 
space of all self-adjoint trace class operators on Q\ 8> ■ • • ® Q m - 

4 On the general framework for the probabilistic description of multipartite correlation scenarios, see [8]. 

5 For simplicity, we consider here only discrete outcomes. This does not, however, imply any restriction on 
our main results since, as it has been proved in 10], the latter hold for outcomes of any spectral type, discrete 
or continuous. 
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We label each measurement at n-th site by a positive integer s n = l,...,S n , and each of 
iV-partite joint measurements, induced by this correlation scenario - by an iV-tuple (si, sn) 
where n-th component refers to a marginal measurement at n-th site. 

Let, under the correlation scenario £ p , each quantum measurement s n at n-th site be 

represented on % n by a POV measure Mn n \ For a joint measurement (si,...,sn) under 
scenario £ p , expression 



p lii,sj^-^N) (5) 

= tr^M^^AO^-.-^M^^ATv)}] 

specifies the joint probability P) s ^ Sjv )(Ai, Ajv) that each n-th party observes an outcome 
A n £ A n . 

If Tg ■ x ... x g is an Si x • • • x S^v- setting source operator for state p, then, due to prop- 
erty Mff n ^(A n ) = I"H n , each probability ([5]) constitutes the corresponding marginal of the 
normalized real-valued distribution 

^L-xS^Mi 1 ^! 1 )) ® ■ ■ ■ ® M^\\[ S l} ) ® (6) 

• • • M#(A#) ® • • • ® M^(A^)}], 
A^ G A n , a„ = 1, 5 n , » = 1, N. 

This implies. 

Theorem 1 JT($ For every N -partite quantum state p and any positive integers Si,..., Sn > 
1, each Si x • • • x Sn - setting correlation scenario £ p admits a local quasi hidden variable 
(LqHV) model 

P&LJ^'-^n) = Jpi sl) (Xi\u;)-...-P N SN \\ N \uj)ve p (<iu>), (7) 

n 

si = 1, Si, sn = 1, —j Sn, 



where V£ p is a normalized bounded real-value^ measure of some variables U) € fl and P^ (■ \ 
oj), Vs n ,Vn, are conditional probabilities. 

Thus, an arbitrary TV-partite state p does not need to admit an Si X • • • X Sn -setting LHV 
description [8] but it necessarily admits an Si X • • • X Sn -setting LqHV description. 

4 Bell-type inequalities 

For a general Si x ... x Sjv-setting correlation scenario £, consider a linear combination 

E (Vw.^)(Ai,...,A*)) £ (8) 

si,...,s v 



6 See in section 2. 

7 Recall that, in an LHV model, measure V£ must be positive. 
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of averages 

(^ ll ... jSjv )(Ai ! ...,A iV )) £ (9) 
: = Yl ^( Si ,...,s n ){^i,-An) P^I__ >sn) (Xx,...,Xn), 



x 1 eA 1 ,...,x N eA 



N 



specified by a family {^( slr .. iS )} of bounded real-valued functions on set A := A! x • • • x Ajv- 
For a particular choice of functions {ifi ( aij ... }S )}, averages in © may reduce either to joint 
probabilities or to correlation functions. 

In an LHV case, any linear combination (JSj> of averages satisfies the following tightd LHV 
constraints pQ: 

.„>> £ E (*c .„><»..-■.*»> ^"{^ .„,)• PO) 

si,...,s N 

with the LHV constants 

^n,.^,} = ( , SUP S ^,..^)(Af l) ,..-.A^), (ID 



A« 6A„, Vs„,Vn Sl ,...,s 



B ", .„,) = .,„, E *c .„)(*f".--.*S" > ) 



A^" n 'eAn, Vs„, Vn Sli 



N 



The general LHV constraint form (jlOp incorporates as particular cases both - the LHV 
constraints on correlation functions and the LHV constraints on joint probabilities. 

A Bell-type inequality is any of the tight linear LHV constraints \10\) that may be violated 
in a non-LHV case. 



5 Quantum violations 

For an arbitrary Si X • • • X SV-setting quantum scenario £ p specified by joint probabilities 
([5]) , every linear combination ([8]) of its averages satisfies the following analogs |10j of the LHV 
constraints (fTUj) : 

y(p,A) _ ^ 

Kjinf Si x — xSn ft2 su P Rinf /io\ 

^ (S1 ,..., SJV) } 2 ( % S1 ,.., SJV )} " ^( S1 ,.., SJV )V ^ 

Sl,...,S N p 

y(p,A) _ ^ 



where 



, R sup SiX — xSn /g su P _ »inf 

- > n Sjv) } + 2 ^«W.., Sjv) } %W.., Sjv )} 



T 5 1 'i ) ..x5 iV = r) SU P ,g- "I E (V'(, 1 ,...,, iV )(Ai,-,A 7 v)) I, (13) 



S A tight LHV constraint is not necessarily extreme, see [I] for details. 
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is the maximal violation by state p of any Bell-type inequality (either on correlation functions 
or on joint probabilities) specified for settings up to setting Si x • • • x Sn and outcomes in 
set A = Ai x • • • x A N . In (fT3|) , 



B 



<*, .„,i- m »{i e r4 .> .,,)!}■ («> 

For short, we further refer to parameter Y<^'^ x g as ^ e max i ma l 5*i x • • • x Sn- setting 
Bell violation for state p and outcomes in A. 

Using the new Hilbert space notions specified in section 2, we have the following general 
statements. 

Theorem 2 \1U$ For an arbitrary N -partite quantum state p, possibly infinite- dimensional, 
and any positive integers Si,...,Sn > 1, the maximal Si x • • • x Sn- setting Bell violation 
^Si'x-xSw sa ti s fi es relation 

1 <- y(p,A) < ■ r IIT^ II 

1 - 1 SxX-xSn — mL M- t SiX-xlX-xSiv l|ccw ' ^ L0 ) 

Th p L „,„ „ c ,Vn t 



S-\ x---xlx---xS 

t 



/or any outcome set A = Ai x • • • x A^v- Here, \\-\\ cov is the covering norm and infimum is 
taken over all source operators ^5^x---xix - xS , JV f or a ^ n = 1> ■~,N. 



t 



Corollary 1 I10\j If a state p has a tensor positive source operator ^J^x— xlx- -xS then it 

t 



admits an Si X ■ ■ ■ X Sn- setting LHV description for any finite number S n of measurement 
settings at site "n". 

Corollary 2 Jiflj / If a state p has a tensor positive source operator Tcf^ x ... xS , then this state 

admits an Si X • • • X S n X • • • X Sn- setting LHV description for any finite number S n of 
settings at each n-th site. 



6 Numerical bounds 

The general analytical upper bound (|15p allows us to find |10j the following new exact nu- 
merical bounds on the maximal quantum Bell violations. 

• For the two-qubit singlet /3 singlet , the maximal Bell violation 

T 0Wet,A) < ^ s > 2) ^ 

for any outcome set A = Ai x A2, in particular, for any number of outcomes at each 
site. Note that, due to the seminal results of Tsirelsorjfl and Fine 0, the maximal 
Bell violation T^2 — V^2j f° r an y bipartite state p and any outcome set A = {A^ , 

Af 2 ^} x A^} (dichotomic measurements). The maximal violation by the singlet 

of any correlation Bell-type inequality is given [3] by the Grothendieck constant y/2 < 
K G (3) < 1.5163... . 

9 Tsirelson B.: J. Soviet Math. 36, 557 (1987). 
10 Fine A.: Phys. Rev. Lett. 48, 291 (1982) 
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For the iV-qudit GHZ state 

1 d 

-7=y^li)®-"®li), (17) 

violation of any Bell-type inequality for S settings and any number of outcomes per site 
cannot exceed 

min{(25- l)^ 1 , 1 + 2 N "\d - 1)} (18) 
< 1 + 2"- 1 [mm{S N -\d}-l] . 

For the generalized iV-qubit GHZ state 

sin <p \1)® n + cob<p \2)® N , (19) 

violation of any Bell-type inequality for S settings and any number of outcomes per site 
is upper bounded by 

l + 2 Ar " 1 |sin2v?|. (20) 

For an arbitrary state p on C dl (g> • • • ® C dN , the maximal Bell violation in case of S n 
settings and any number of outcomes at each n-th site is upper bounded by 



1 + 2*" 1 



. Si ■ . . . ■ (Sjv di • . . . • djy . , 
mm < — , — > - 1 



(21) 



If Si = ... = Sn = S, then the maximal Bell violation cannot exceed 



min{(25 - l)^- 1 , 1 + 2 N - 1 ( dl '"''f N - 1)} (22) 

max n d n 



£ l + 2 N ' 1 



. t q n~i di- ... -d N 
mm{6 , : — } — 1 

max n d n 



From this TV-partite bound it follows that violation by an arbitrary iV-partite quantum 
state, possibly infinite-dimensional, of any Bell inequality for 5 measurement settings 
and any number of outcomes per site cannot exceed (25 — l)^ -1 . 

6.1 Bipartite and tripartite bounds 

For N = 2, the general upper bound (|2ip implies the following bipartite upper bound [10] on 
the maximal Bell violation 

Tg'^ 2 < 2 min^ , S 2 , di , d 2 } - 1 (23) 

for any quantum state p on C dl <g> C d2 and any outcome set A = Ai x A2 . This new bipartite 
upper bound improves: 

• for (i) di = d 2 = 2, Li = L 2 = 2, and (ii) di = d 2 < LiL 2 (Kg + 1), VLi,L 2 , the 
corresponding numerical upper bounds on the maximal Bell violation (in our notation): 

(i) T^ 2 < 2K G + 1, L 1 = L 2 = 2, (24) 

(ii) < 2LMKG + 1) - 1, VLx,L 2 , 

found in [6j for any bipartite quantum state p and L\, L 2 outcomes at Alice's and Bob's 
sites. Here, Kq = lim n ->cx3 Ka{n) G [1.676..., 1.782...] is the Grothendieck constant; 
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• the approximate bipartite estimate 

Tj£$r<niin{S,d}, VA, (25) 

derived in [7] up to an unknown universal constant for any bipartite state p on C d ®C d ; 

For N = 3, the general upper bound (|22"j) implies the following tripartite upper bound JTU] 
on the maximal Bell violation: 

T^ xs <mm{(25- I) 2 , 4^^-3}, (26) 

for any tripartite state p on C dl <g) C d2 (8) C^ 3 and any outcome set A = Aj x A2 x A3. 
For a state p on C d ® C d ® C d , bound fl26|) implies 

T^ xS < min{(2S-l) 2 , 4d 2 - 3} (27) 
< 4(min{S',4) 2 - 3. 

From (|26p it follows - the approximate lower estimate y \fd found in [5] for violation of 
some correlation Bell-type inequality by some tripartite state on C d (g) C D C D is meaningful 
if only in this correlation Bell-type inequality a number of settings per site satisfies relation 

(2S - l) 2 h Vd. (28) 



7 Conclusions 



Via some new Hilbert space notions and a new simulation approach, the LqHV approach, to 
the description of any quantum correlation scenario, we have derived the analytical upper 
bound (|15p on the maximal Bell violation by an A^-partite quantum state. This has allowed 
us: 



• to single out A-partite quantum states admitting an Si X • • • X S^-setting LHV descrip- 
tion; 

• to find the new numerical upper bounds on Bell violations for some concrete A^-partite 
states generally used in quantum information processing; 

• to prove that violation by an arbitrary A^-partite quantum state, possibly infinite- 
dimensional, of any Bell inequality (either on correlation functions or on joint probabil- 
ities) for S measurement settings and any number of outcomes per site cannot exceed 
(25 -l)^- 1 ; 

• to improve the bipartite upper bounds reported in [fH [7]; 

• to show that, for an "arbitrarily large" tripartite quantum Bell violation argued in [5] 
to be reached, not only a Hilbert space dimension d but also a number S of settings per 
site in the corresponding tripartite Bell-type inequality must be large and the required 
growth of S with respect to d is given by (|28p . 
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